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Abstract — The exploitation of interference in a constructive 
manner has recently been proposed for the downlink of mul- 
tiuser, multi-antenna transmitters. This novel linear precoding 
technique, herein referred to as constructive interference zero 
forcing (CIZF) precoding, has exhibited substantial gains over 
conventional approaches; the concept is to cancel, on a symbol- 
by-symbol basis, only the interfering users that do not add to 
the intended signal power. In this paper, the power allocation 
problem towards maximizing the performance of a CIZF system 
with respect to some metric (throughput or fairness) is inves- 
tigated. What is more, it is shown that the performance of the 
novel precoding scheme can be further boosted by choosing some 
of the constructive multiuser interference terms in the precoder 
design. Finally, motivated by the significant effect of user selection 
on conventional, zero forcing (ZF) precoding, the problem of 
user selection for the novel precoding method is tackled. A new 
iterative, low complexity algorithm for user selection in CIZF is 
developed. Simulation results are provided to display the gains 
of the algorithm compared to known user selection approaches. 

I. Introduction 

The capacity of the multiple input multiple output (MIMO) 
broadcast channel (BC) can be reached by non-linear precod- 
ing methods, namely dirty paper coding (DPC) [1]. However, 
linear precoding methods, like zero forcing (ZF) precoding, 
can still attain the channel capacity in a multiuser environment 
|2|-|4|, while proven more realistic in terms of practical 
implementation. Linear precoding techniques, especially ZF, 
have been extensively investigated in 1311, ll5l and the ref- 
erences therein. In these cases, ZF precoding constitutes a 
simple precoder design solution. By inverting the channel, 
multiuser interferences are cancelled and the precoding design 
problem is reduced to a power allocation problem over new 
equivalent channels; hence a simple concave optimization 
problem (6j needs to be solved. To maximize the throughput 
(sum-rate, SR), the well known water-filling solution can 
be straightforwardly applied Q. To maximize the minimum 
offered rate (i.e. the fairness problem), the problem is still 
convex and thus solvable Q. The key assumption of all the 
above considerations however is the assumption of Gaussian 
signaling. 

The concept of constructive interference linear precoding, 
initially proposed in [8| for code division multiple access 
(CDMA) systems and then extended to apply for MIMO 
communications in [9], is based on the multiuser interference 



cancellation concept of channel inversion. An example of the 
concept is described in Fig. [T] The novelty of this precoder 
design lies in considering practical constellations and allowing 
users that add up to the intended user's signal power to 
interfere. This is referred to as constructive interference (CI) 
and it can be exploited by acknowledging each users' channel 
and modulated signal. The problem of power allocation in 
constructive interference zero forcing (CIZF) precoding tech- 
niques has not been studied in existing literature. Existing 
works on this topic only assumed CIZF precoding with equal 
power allocation for all users ||9l . 
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Fig. 1. The constructive interference (CI) concept over binary phase shift 
keying (BPSK) modulations: The k-th user's transmit symbol is = +1. 
The i-th user's symbol, Si, multiplied by the cross-correlation between the 
fc-th and the j-th user's channels, pjy (see Sec. III-Bl l. is a vector that when 
added to sj. will move the resulting vector further away from the decision 
threshold (0 for BPSK). Subsequently, not cancelling this user will benefit 
the fe-th user. On the other hand, the j-th user is still interfering thus needs 
to be cancelled by the precoding design. 



Another very important aspect of linear precoding is the user 
selection problem investigated in 0, (6). ZF performance is 
increased when user channels are orthogonal to each other. 
Under the assumption of large random user sets, the probabil- 
ity of orthogonal users increases and with that the complexity 
of the user selection problem. Nevertheless, simple suboptimal 
algorithms in the existing literature provide substantial gains 
with affordable complexity. Based on existing methods, Yoo 
et al |2) proposed a low complexity, iterative user selection 
algorithm that allows ZF to achieve the performance of non- 
linear precoding |[T0) as the number of available for selection 
users grows to infinity. 

The contribution of the present paper is twofold. Firstly, the 
effect of power allocation on CIZF precoding transmitters is 
investigated; a design parameter that has not been examined 
in existing literature. Secondly, motivated by the fact that user 



selection can optimize the ZF performance, the problem of 
user selection in CIZF systems is defined and solved by a 
low complexity algorithm. This algorithm achieves substantial 
gains and approaches the performance of the optimal user 
selection, as derived by full space search. 

The rest of the present paper is structured as follows. The 
considered system model is described with detail in Section 
ITT1 where the concepts of conventional ZF and novel CIZF 
are also described. Section [Ell] explores the effects of power 
allocation in CI based linear precoding methods with the 
support of simulation results. In Section [IV] the user selection 
problem is defined and solved via a novel heuristic algorithm. 
Conclusions are drawn in Section [V] 

Notation: Throughout the paper, (•) , SHe(-) and ||-||, denote 
the conjugate transpose, the real part of complex elements 
and the Euclidean norm operations, respectively, while [ ]y 
denotes the «,j-th element of a matrix. The element-wise 
matrix product is denoted by o. Bold face lower case char- 
acters denote column vectors and upper case denote matrices 
while the operator diag(x) produces a diagonal square matrix 
composed of the elements of x. An identity matrix of size n 
is denoted by I„. Upper case calligraphic characters denote 
sets. The operation A — B is the relative complement of B in 
A, while \A\, denotes the cardinality of a set. 

II. System Model 

A multi-user (MU) multiple input single output (MISO) 
network consisting of one transmitter with N t antennas and 
K > N t single antenna receivers, is considered. At each time, 
the transmitter serves exactly K = N t users which are selected 
either randomly or based on a selection scheme as described in 
Sec. [V] The received signal at the fc-th user can be expressed 
as 

y k = h|x + n fe , (1) 

where hfc is an Nt x 1 vector composed of the channel 
coefficients between the fc-th user and the Nt antennas of the 
source, x is an Nt x 1 vector of transmitted symbols and 
rife is the independent identically distributed (i.i.d) zero mean 
Additive White Gaussian Noise (AWGN) measured at the fc-th 
user's receive antenna. The noise is assumed normalized, thus 
£ {l n fe| 2 } = 1- In matrix form, this MU MISO BC reads as 

y = Hx + n, (2) 

where y = [y 1} y 2 , . . . , VN t ] f , x = [x u x 2 , ■ ■ ■ ,x Nt }\ H 
is the Nt x Nt square matrix that contains the user com- 
plex vector channels, i.e. H = [hi, li2 . . . , hjv t ] an d n = 
[ni, ri2, . . . , nNtV- The transmitter linearly precodes the in- 
formation symbols: 

x = WP 1/2 s, (3) 

where the Nt x N t matrix W is the precoding ma- 
trix, Sfc denotes the symbol for the fc-th destination and 
s = [si, s 2 ,...,sx] t with E[sst] = I and P 1 / 2 = 



diag([ v / pT, Jpz . . . Jpk\) is a diagonal K x K matrix com- 
posed of the transmit powers allocated to the fc userfl For 
shortness and since the results can be straightforwardly gen- 
eralized for higher order constellations, in this study only real 
valued signals will be assumed (binary phase shift keying- 
BPSK modulation), hence 

Si=±l, i = l...N t . (4) 

A. Zero Forcing beamforming 

Transmit beamforming is a multiuser precoding technique 
that separates user data streams in different parallel beam- 
forming directions [3|. A linear precoding technique with 
reasonable computational complexity that still achieves full 
spatial multiplexing and multiuser diversity gains, is ZF pre- 
coding 0, flj], |12|- The ability of ZF to fully cancel out 
multiuser interference makes it useful in the high Signal to 
Noise Ratio (SNR) regime. However, it performs far from 
the optimal in the noise limited regime. In addition, it can 
only simultaneously serve as many single antenna users as 
the number of transmit antennas. A common solution for the 
ZF precoding matrix is the pseudo-inverse of the K x N t 
channel matrix. Under a total power constraint, the pseudo- 
inverse is the optimal solution (rather than any generalized 
inverse) in terms of maximum SR and maximum fairness []5]. 
The precoding matrix can be expressed as 

W = H t R" 1 T, (5) 

where we define the matrix R as 

R = HH t . (6) 

The matrix T has been introduced by (9) to model the CI 
scheme as explained in the next subsection. The general model 
described by (0, for 

T = I o R, (7) 

where the non zero elements of T are Tkk — hfc hfc' w iU 
yield the conventional ZF design. The complete cancellation 
of interferences in this case, will reduce the fc-th users received 
signal to 

Vk = hly/pkWkSk + nk, (8) 

where Wfc is the fc-th column of the total precoding matrix. 
Assuming uniform power allocation across users, as in |]9], 
the total power constraint over the transmit antennas P to t will 
yield 0: 

£{||x|| 2 } = Tr{xxt}<P tot . (9) 

From (0 and (0, the transmit power allocated to the fc-th user 
becomes 

VP k = y Xr{TtR~ 1 T} ' V k - (10) 

'The notion of transmit power allocated to a user is explained in |3|. 



By examining ( fTOb , it is clear that the transmit power allocated 
to the fc-th user is a function of the precoder design. In 
precoding, channel inversion i.e. projecting the actual channels 
on orthogonal dimensions, leads to the reduction of each users 
effective channel. Subsequently, since the precoders are not 
normalized, the sum of the individual powers allocated to each 
user {-Jpk) is not equal to the sum of powers transmitted (|9). 
The notion of individual user consumption can be introduced 
to better explain this power loss due to the precoding. Finally, 
the fc-th user SINR for the ZF precoding will read as 

SINR^ F = \r kk \ 2 p k . (11) 

B. Constructive Interference Zero Forcing beamforming 

The CIZF scheme, introduced in (9), allows the so-called 
constructive multiuser interference (cross-interference) to be 
added to the useful signal at each receiver. In general, given 
the full channel state information available at the transmitter 
and acknowledging the signal constellation, the CIZF scheme 
does not suppress the part of the cross-interference that is 
constructive and thus increases the power of the useful signal. 
A simple example of this concept is explained in Fig. Q] 

As discussed with detail in |9|, the symbol to symbol 
multiuser interference results from the i, j-th element of the 
matrix R : = J2n=i ^in ' (hj n ^)- ln me CI scenario, the 
received signal of <[8J will become 



Vk = T k k^/PkS k + ^2 CLy + n k 



(12) 



where CI 



T kiy/PjSj 



Si denotes the constructive cross- 



interference from the j-th data flow (j-th user) to the fc-th 
user. Subsequently, the fc-th user's signal to interference plus 
noise ratio (SINR) will read as 



A 



SINR fc = ^|r fcj | 



'Pj. 



(13) 



Let us define as G = diag(s) • 9 c le(R) • diag(s), which yields 
/ai9te(pii)«i ... \ 



G = 



V 



s k me(p kj )sj 



(14) 
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In order to indicate the cross-interference as CI, the signal 
constellation needs to be accounted for. Subsequently, the 
terms that position the received signal into the decision region 
of the transmitted symbols are beneficial and thus not can- 
celled by the precoding design. For the simple case of BPSK 
modulation, the cross-interference generated by the j-th data 
flow to the fc-th destination, is considered to be constructive 
when 



s k 9te(pkj)sj > 0, 



which can be expressed as G k j > 0. Thus the CIZF precoder 
is deduced from 



T kk 



T ki 



(16) 



If [G]jy > 
elsewhere. 



Therefore, the precoding matrix is computed on a symbol-by- 
symbol basis. 

III. Power Allocation in Linear Precoding 

The impact of power allocation (PA) on the CIZF has 
not been addressed in existing literature on this topic ||8], 
J9). Therein, the problem was simplified by a uniform power 
allocation assumption, as defined in dlOl l. In general, PA is 
performed to the end of maximizing some performance metric. 
The performance metrics commonly addressed in literature 
involve either the total throughput performance (i.e. max SR 
criterion) or the SINR level of the worst user (i.e. max fairness 
criterion). Another important parameter in linear precoding is 
the type of constraints that will be assumed. Usually, a total 
sum power constraint simplifies the analysis and provides bet- 
ter results since the available power is freely allocated across 
antennas. Herein, two objective functions of the achievable 
user rates that ensure maximum fairness (availability) and 
maximum SR (throughput), are considered. More specifically, 
the optimization problem reads as 



max /(P) 
p>o J y ' 

N t A 



(17) 



»=i i=i 

where is the i,j-th element of W and the objective 
function / is given by (5): 

/(P) = /£* lo&(1 + SINRfc) ' Throu g h P ut (18) 
1 mirife SINRfc , Fairness 

where SINR fe is given by ([Oil and 1 < fc < N t . Based on ( fl8l ), 
the objective function is concave in P > 0, for both scenarios 
and therefore the optimization problem is a simple concave 
maximization with one linear constraint. It is worth noting 
that for the case of the maximum throughput, the optimization 
problem can be solved using the water-filling solution. The 
problem of allocating the power to the end of maximising 
some system performance metric is discussed in the following 
Section (IIII-Ab . 

A. Power Allocation 

An appropriate PA scheme distributes the total available 
power to the data flows in a way that maximizes an objective 
function of the achievable rates. In the case of conventional 
ZF precoding, the max throughput PA problem, under a total 
power constraint, reads as in dlTt with objective function 



(15) 



/ (P) = 5>g 2 (1 + SINR : 



f) 



(19) 



where the SINR^ F is given by (fTTT i. 

In order to be able to easily show the impact of PA on 
CIZF and maintain concavity for the formulated optimiza- 
tion problems, we assume that the equivalent CIZF channel 
(with the modulation-based CI) refers to Gaussian inputs; this 
assumption allows to approximate the channel capacity of 
the system with the simple log-based Shannon expressions. 
It should be clarified here, that the optimal power allocation 
problem for linear precoders under the constraint of finite 
input alphabets is a highly complex problem. The most recent 
attempt to solve it can be found in [13] where a heuristic 
optimization algorithm is developed. However, in the present 
paper, a preliminary study to exhibit the impact of PA on CIZF 
is performed, hence the strictly optimal solution is beyond the 
scope of the present work. 

1) Simulation Results: The effect of power allocation in 
the CIZF precoding design is plotted in Fig. |2] The power 
allocation problem (TT~8T > has been solved using the CVX tool 
in MATLAB |14|. Simulations where carried for 100 channel 
instances, and for K = N t — 4. In Fig. |2j the gain from CIZF 
with uniform power allocation, as proposed in J5], over the 
conventional ZF is evident by comparing the dashed lines. The 
novel result, depicted in Fig. [2] is that power allocation further 
boosts the CIZF gain (continuous lines). More specifically, 
for the conventional ZF scheme power allocation introduces 
approximately 1 dB of gain over the uniform allocation. How- 
ever, when PA is applied in CIZF, then more than 2 dB gain 
can be gleaned. It is therefore concluded that power allocation 
over the CIZF precoding scheme is an important aspect that 
introduces significant gains. Finally, in the same figure, the 
realistic region where the results apply is defined by a dashed 
line. This restriction comes from the acknowledgement of 
BPSK modulation as a practical constellation choice. The 
alleviation of this restriction via adaptive modulation methods 
is part of the future extensions of this work. 



B. Power Constrained Transmission 

In the present section, the existence of redundant CI in- 
terference terms is discussed. As can be seen from dTOl and 
(1131 1. the consideration of non-zero, off diagonal elements in 
the precoding matrices, i.e. CI terms, has a double impact on 
each user's SINR and thus the sum system capacity; from 
one hand, it increases the expression J2i \i~ki\ 2 Pk by adding 
more positive terms in the summation, but on the other hand, 
it changes the power allocated to each user in ((9), ([Tot . There- 
fore, a CI term in the CIZF is not always beneficial for the 
system performance. This partially constructive interference 
zero forcing (P-CIZF) scheme examines the tradeoff between 
the positive and the negative impact of an CI term by searching 
all combinations and selecting the most beneficial set of CI 
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Fig. 2. Per user spectral efficiency of conventional ZF precoding under 
uniform and optimized PA, compared to the efficiency of the novel CIZF 
precoding under equivalent PA assumptions. PA optimization for max system 
throughput. The modulation constrained threshold for BPSK is also plotted. 

terms. The P-CIZF scheme can be formulated as 

max /(p,T( s )) (20) 

{p,T(s>} 

s.t. T (5) C T (Stot) , 

M K 

^^Kfft <P tot . (21) 
t=i j=i 

where 

S C Stot = 2 m , 

with m = \[G]ki > 0|, the number of CI terms. The above 
definition means that the Partially-CIZF scheme searches all 
the possible combinations (2 m ) of the CI terms and holds 
the one that maximizes the objective function considered. The 
optimization problem d20t . will be solved under uniform (ITOI ) 
and optimal (fJTJ power allocation considerations. Intuitively, 
the second consideration provides more flexibility in the design 
but finding the strictly beneficial terms while at the same 
time optimizing the PA is a highly complex procedure; for 
every possible combination of the CI terms, a new convex 
optimization PA problem is solved. 

As the purpose of this work is to demonstrate this inter- 
esting trade-off, more practical implementation of the P-CIZF 
scheme are beyond the scope of this paper. 

1) Simulation Results: In Fig. [3] the improvements of P- 
CIZF over the CIZF scheme are depicted. The performance 
is evaluated under uniform and optimized power allocation. 
Starting with the CIZF scheme under uniform power alloca- 
tion, in Fig. [3] finding the strictly beneficial CI terms provides 
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Fig. 3. Evaluation of the P-CIZF compared to fully CIZF under equal 
and optimal power allocation. The percentages of the constructive terms 
maintained in the P-CIZF scheme, for each SNR point are also presented. 

some gains. In each point of the figure, the percentage of 
the CI terms kept in the P-CIZF scheme over the total CI 
terms of the CIZF scheme is also depicted. Focusing on 
the dotted curves, in the uniform power allocation case, it 
is apparent that maintaining approximately 88% of the total 
number of CI terms, provides small gains. These results exhibit 
the optimality of this approach, while analytical proof of the 
optimality is part of future work. The continuous curves in Fig. 
|3] correspond to an optimal (with respect to maximizing the 
total SR) power allocation assumption in P-CIZF precoding 
and again some gains are gleaned; thus the strict optimality 
of this approach is exhibited. Since the degrees of freedom in 
the precoder design are increased, less CI terms are maintained 
(approximately 65%). 

Intuitively, the above results can be explained by the fact 
that allowing only strictly beneficial terms in the precoder 
reduces power consumption, thus allowing for more power to 
be allocated to the users without exceeding the total power 
constraint imposed on the transmit antennas. It should be 
noted here, however, that the effects of this approach on the 
minimum supported rate (fairness) are not examined in the 
present work. Finally, higher gains of this approach could be 
gleaned over larger user sets, but by exponentially increasing 
the iterations of the searching algorithm. The investigation of 
such scenarios is part of future work. 

IV. User selection 

In this section, the user selection problem is formulated 
and a novel selection technique based on the exploitation of 
CI is proposed. Considering the decoupled nature between 
the user selection and the PA problem, as proven in [3], the 



performance of user selection is not affected by PA. However, 
in accordance with the previous results and more importantly 
to maximise the overall performance of the assumed system, 
PA is optimized independently after the user selection process. 

A. User Selection Methods 

1 ) Orthogonal user selection: ZF beamforming has the po- 
tential of approaching the optimal channel capacity, otherwise 
only achievable by DPC, when all the users are perfectly 
orthogonal to each other, as proven by [3|. The same authors 
provided a heuristic low complexity user selection algorithm, 
namely the semi-orthogonal user selection (SUS) algorithm, 
which was proven to select the optimal users, as the number 
of available users approaches infinity. However, it has never 
been applied in the CIZF framework. Due to lack of space, 
the reader is referred to []2], fl3] for more details on this 
algorithm. It should be mentioned here, that the orthogonal 
user selection does not take into account the CI during the 
selection procedure. However, to maintain fairness in the study, 
after the selection, any CI terms that exist are maintained. 

2) Optimal Constructive Interference User Selection: 
The investigated precoding scheme strongly depends on the 
transmitted signal (user constellation) and therefore the above 
conventional user selection schemes become unsuitable. A 
CIZF-based user selection metric should also consider the 
transmitted symbols, since the precoding matrix is defined via 
the CI and affects the final performance. In order to attain 
an upper bound for any CIZF-based user selection policy, 
all the possible combinations of users Q are examined and 
out of them, the combination U that maximizes the system 
throughput is chosen: 

U = arg u max V log 2 ( 1 + SINR m ) , (22) 

hi £ Q 

m 

where SINR m is given by ( fT3l under a uniform power 
allocation assumption, i.e. ( TTOb . It should be stressed that this 
method relies on exhaustive search over all possible combi- 
nations of users. As a result, a searching algorithm requires 
(^) = K\/(K — N t )\ iterations in order to decide about the 
optimal combination at each transmission. Considering that 
user selection methods perform better as the number of users 
increases [3|, i.e. as K >> N t , then the optimal solution 
becomes difficult to compute. In the scope of this work, a 
simpler heuristic algorithm is presented hereafter. 

3) Semi parallel user selection: Inspired by the concept 
of user orthogonality, the purpose of this selection method is 
dual: users with CI need to be selected and furthermore these 
users need to be aligned (rather than orthogonal) so that the 
aggregate beneficial receive power is increased. Following this 
concept the semi-parallel user selection (SPUS) algorithm, 
provided in pseudo-code in Alg. [TJ has been developed. An 
analytic description of the algorithm follows. 

Initially, the algorithm accepts as input the CI matrix G. The 
first step is to choose the user with the larger diagonal element. 
For this user, the cross-correlation elements with all other users 
are stored in the buffer vector c/^ where i is the iteration 



counter. Also the sets S, T that include the available and the 
selected users, are initialized and updated in every iteration. 
Cross-correlation is the inner product of the vector channels 
of two users and represents the level of orthogonality between 
the users. In this scenario, the purpose is to have as little 
orthogonality as possible so as to increase the received CI. In 
each of the M iterations, (Step 2) the user with the strongest 
element in cu\ is chosen. Then this user's corresponding cross- 
correlations with all the users is added in the buffer matrix. By 
adding the cross-correlation of each selected user in the buffer 
matrix, a metric for the subspace of the previously selected 
users is created, since the aim of the algorithm is to find the 
most parallel users to the subspace spanned by the ones already 
selected. This is achieved by choosing the strongest element 
of the c vector in each iteration. Since in the previous steps 
no guarantee exists that a selected user has only CI towards 
the selected ones, in Step 3, the residual non-CI terms are 
removed from the precoding matrix. The developed heuristic, 
iterative algorithm runs for exactly K iterations. 

Simulation Results: A comparison in terms of maximum 
SR performance of the algorithms described in the previous 
section is presented in Fig. |4] where the performance of these 
algorithms was studied with optimized PA to maximize the 
total throughput. In this figure, the gain of the optimal user 
selection algorithm compared to existing approaches is clear. 
The best algorithm for ZF precoding, i.e. SUS [3], performs 
better than assuming no selection; however, approximately 6 
dB loss is expected over the optimal CIZF selection. This 
observation emanates the need for better user selection algo- 
rithms, when exploiting the benefits of CI. Accounting also 
for the complexity of an exhaustive search selection algorithm, 
as discussed in the previous section, a less complex heuristic 
algorithm is further necessitated. In this direction, SPUS has 
been developed. In Fig. [4] the close to optimal performance 
of the developed algorithm is clear; the proposed technique 
performs less than 1 dB away from the optimal selection. 

Furthermore, the performance of the developed algorithm 
under fairness maximization PA is examined in Fig. [5] Results 
indicate, that when the SPUS algorithm is combined with 
max fairness PA optimization, the performance degradation 
with respect to the optimal selection policy, is relatively small. 
Therefore, the proposed algorithm, developed for maximising 
the total throughput of the system, does not severely compro- 
mise the fairness of the system. By comparing Fig. |4]and[5] it 
is also noted that the the minimum user rates are not far from 
the average rate. This result indicates that the variance between 
the user rates is kept in reasonable levels when user selection 
is combined with PA to optimize the total SR. It is therefore 
concluded that fairness is not severely compromised in user 
selection scenarios, even when PA optimization is performed 
to maximize to total system SR. 

In Fig. [6] the performance of the discussed algorithms is 
studied with respect the size of the available user set. The 
beneficial effect of the increasing number of users is clear for 
all algorithms. What is more, for relatively small user pools 
the performance of the algorithms is beginning to saturate thus 
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Fig. 4. Performance of user selection algorithms with respect to the total 
available transmit power. Results for Nt = 4 users selected out of a total 
pool of K = 12 users. PA has been optimized to maximise the total system 
throughput. 

indicating that the main gains are gleaned for finite numbers 
of users, that are in line with the dimensions of practical 
operating multiuser systems. 

V. Conclusions and future work 

The concept of constructive interference in linear precoding 
systems has been examined under the framework of power 
optimization for the maximization of the system performance. 
Results indicate that an excess of 2dB gain can be gleaned by 
optimizing the power allocation with the aim of increasing the 
total system throughput in constructive interference precoding 
systems. Moreover, as it has been shown, the individual user 
power consumption of these schemes can be further reduced, 
thus leading to some gains. Finally, the user selection problem 
has been tackled for the novel type of precoding and a 
heuristic, low complexity, iterative algorithm with close to 
optimal performance has been proposed. 

Future extensions of this work include the investigation of 
constructive interference amongst users with different constel- 
lations in an adaptive modulation environment where the limi- 
tations induced by these practical constellations are alleviated. 
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Fig. 5. Performance of user selection algorithms with respect to the total 
available transmit power. Results for Nt = 4 users selected out of a total 
pool of K = 12 users. PA has been optimized to maximise minimum user 
rate. 



Semi-Parallel User Selection (SPUS) algorithm 
Output: G out 

Input: G = diag(s) • <Rt(R) ■ diag(s), 

Step 1: Initialization 

7T (0 ) = argmax ||h fc || = argmaxfGJfcfc, 

Vfc = 1, ...M : C( ) = G(7T( ), k), 5 (0 ) = 7r (0) 

7(o) = {!>••• K} — {^(o)} set of unprocessed users. 

for i = 1 M do 

Step 2: Selection 

— argmaxc^.j), Provided that ttuj € 

Vfc = l,...M : c (i) =G( 7 r (i _ 1) ,fc) + G( 7 r (i) ,fc); 

7(») = ~ {^(i)}; 

<%) = <5(<_i) + {7r (i )}; 

end 

Step 3: Output 
G ou t = G(5(m)); 
for m = 1 — > M do 
for I = 1 -> M do 

if G(m,fc) < then 
| G ou t(m, fc) = 
end 

end 

end 

Algorithm 1: Semi-Parallel User Selection Algorithm 
(SPUS) 
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Fig. 6. Performance of user selection algorithms with respect to the total 
available transmit power. Results for Nt = 4 users selected out of a variable 
pool of users, for a fixed total transmit power of 15 dB. 
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